x	
1	63898
2	2014
3	8407
4	79730
5	83871
6	132884
7	4007
8	10630
9	493869
10	1116
11	55013
12	11167
13	3077
14	200316
15	7076
16	965
17	362
18	150368
19	78986
20	55240
21	10627
22	4478
23	114990
24	440738
25	761
26	5947
27	10451
28	92689
29	201134
30	202333
31	55113
32	390940
33	8714
34	1192
35	80045
36	11328
37	348378
38	8038
39	534
40	4982
41	2591
42	5480
43	83723
44	3198
45	301
46	84502
47	3485
48	54103
49	201799
50	50848
51	284119
52	26166
53	30008
54	83987
55	134701
56	57338
57	9953
58	78997
59	51279
60	79864
61	4608
62	2171
63	839
64	9892
65	841
66	54970
67	115290
68	4016
69	79792
70	729956
71	5355
72	63950
73	9180
74	710
75	26524
76	84790
77	8764
78	6672
79	6474
80	55268
81	8651
82	115273
83	1295
84	7005
85	6920
86	4223
87	1806
88	283576
89	64411
90	9902
91	57010
92	56731
93	414
94	8572
95	26002
96	81031
97	9518
98	869
99	60489
100	8840
101	29957
102	197021
103	388335
104	84282
105	5322
106	1154
107	137835
108	6238
109	5919
110	1290
111	114794
112	7205
113	837
114	10777
115	7130
116	23601
117	57453
118	30851
119	2151
120	871
121	56961
122	29015
123	114769
124	6769
125	967
126	79887
127	6456
128	8321
129	283248
130	4837
131	23075
132	93010
133	51776
134	51330
135	10900
136	55506
137	5167
138	26052
139	2331
140	308
141	302
142	84171
143	115265
144	79998
145	83742
146	4046
147	5738
148	1489
149	10040
150	93349
151	6511
152	50486
153	59271
154	56975
155	5606
156	316
157	5104
158	114805
159	51513
160	79754
161	132299
162	51617
163	3202
164	55964
165	81788
166	57144
167	87769
168	64114
169	54507
170	286499
171	605
172	55118
173	8323
174	23351
175	9601
176	64778
177	977
178	9398
179	9674
180	57538
181	57619
182	167838
183	79883
184	115004
185	4057
186	26010
187	10501
188	55612
189	11117
190	80183
191	23671
192	5959
193	81493
194	10404
195	10945
196	5806
197	23529
198	84002
199	135228
200	218
201	85027
202	4919
203	831
204	9118
205	122046
206	64093
207	1889
208	2070
209	53826
210	6424
211	25825
212	141
213	84628
214	112770
215	5836
216	3956
217	23333
218	100131187
219	93663
220	2019
221	4137
222	9077
223	53834
224	79611
225	5327
226	79961
227	3213
228	79465
229	114788
230	132946
231	7114
232	79962
233	26873
234	6275
235	83482
236	10633
237	6648
238	25790
239	80380
240	27254
241	5138
242	3915
243	51268
244	715
245	84457
246	5873
247	100170841
248	56521
249	85300
250	90249
251	80309
252	3958
253	84722
254	3200
255	7764
256	219285
257	9185
258	7378
259	89848
260	11014
261	11015
262	55214
263	6282
264	4675
265	55859
266	170825
267	9820
268	83596
269	2550
270	116496
271	3166
272	11123
273	23440
274	25927
275	2633
276	10252
277	79778
278	3745
279	130814
280	822
281	7050
282	8826
283	3201
284	146802
285	285093
286	283
287	4258
288	118429
289	9241
290	55603
291	10981
292	80216
293	143888
294	10135
295	30812
296	100820829
297	79570
298	5154
299	6288
300	11227
301	3976
302	650
303	79054
304	5358
305	9064
306	2318
307	84223
308	132160
309	3074
310	5359
311	6712
312	115362
313	57664
314	11030
315	6932
316	92211
317	64761
318	976
319	58472
320	2746
321	100507341
322	1137
323	1263
324	6252
325	136332
326	80270
327	23216
328	914
329	84034
330	27350
331	2047
332	3237
333	3679
334	716
335	858
336	4015
337	2121
338	130589
339	8463
340	4055
341	7132
342	10449
343	283130
344	79642
345	8835
346	8345
347	10631
348	2562
349	56911
350	8444
351	161357
352	22941
353	9124
354	92610
355	57045
356	100129792
357	7042
358	60680
359	3913
360	26499
361	266675
362	2519
363	126432
364	10723
365	91319
366	6464
367	7465
368	84885
369	90362
370	4323
371	196500
372	2990
373	3669
374	2774
375	3242
376	8851
377	80164
378	478
379	5778
380	28755
381	3315
382	79867
383	5662
384	65217
385	2152
386	79022
387	1289
388	11000
389	9363
390	79630
391	3203
392	22983
393	23236
394	27286
395	3785
396	150677
397	10644
398	23316
399	915
400	255104
401	7188
402	5118
403	3236
404	245812
405	1482
406	813
407	345630
408	3212
409	81932
410	10669
411	3214
412	91752
413	497190
414	7791
415	633
416	3627
417	129049
418	1117
419	9111
420	9229
421	402778
422	1992
423	3226
424	55970
425	3199
426	126393
427	493861
428	23046
429	1803
430	26074
431	5320
432	5328
433	23480
434	51412
435	84302
436	1770
437	916
438	5937
439	9871
440	3822
441	5329
442	136288
443	30846
444	10791
445	158158
446	9603
447	12
448	140597
449	51816
450	55911
451	255743
452	80059
453	220388
454	90187
455	79717
456	8790
457	2787
458	1829
459	29106
460	85360
461	51706
462	840
463	27295
464	26050
465	55930
466	4166
467	58527
468	55194
469	3678
470	202
471	79709
472	6649
473	2893
474	81844
475	112755
476	51056
477	9609
478	1635
479	586
480	84179
481	55796
482	5013
483	5998
484	6585
485	6744
486	7477
487	5570
488	124739
489	5818
490	27147
491	8936
492	9620
493	4000
494	64900
495	2302
496	149478
497	55273
498	284
499	57662
500	91147
501	1292
502	10253
503	9472
504	10570
505	10123
506	6505
507	2242
508	155465
509	30818
510	2004
511	9024
512	54502
513	342865
514	79187
515	347902
516	3908
517	8542
518	283385
519	56475
520	3823
521	1284
522	3561
523	3959
524	157506
525	168090
526	6277
527	11061
528	205147
529	115572
530	1486
531	202309
532	92749
533	54961
534	165
535	171558
536	3075
537	5067
538	2535
539	2999
540	352909
541	63901
542	9653
543	10312
544	340745
545	57124
546	29126
547	9508
548	284297
549	51046
550	83666
551	11122
552	7275
553	345895
554	4261
555	6263
556	4599
557	10385
558	2556
559	6752
560	29984
561	64101
562	27328
563	6751
564	3204
565	2020
566	389289
567	90313
568	1114
569	135398
570	2275
571	57381
572	84894
573	6615
574	2184
575	10683
576	9122
577	10577
578	51131
579	1827
580	602
581	140886
582	22986
583	83931
584	3003
585	415
586	8001
587	2213
588	284467
589	10265
590	2257
591	28986
592	87
593	80258
594	642273
595	23022
596	4283
597	220164
598	4133
599	28559
600	55106
601	7143
602	54677
603	2891
604	8935
605	3598
606	5435
607	800
608	54739
609	56241
610	79948
611	23017
612	2000
613	56925
614	144455
615	151742
616	51191
617	80727
618	1134
619	54039
620	80381
621	26509
622	220965
623	9936
624	5054
625	169611
626	10690
627	834
628	30819
629	121457
630	55092
631	118738
632	23101
633	26031
634	162989
635	10788
636	80332
637	10346
638	283431
639	644538
640	57134
641	653361
642	3675
643	9333
644	23057
645	10369
646	54886
647	28959
648	128153
649	1522
650	84680
651	4499
652	340554
653	80346
654	84875
655	94031
656	4211
657	684
658	1475
659	4481
660	1282
661	5911
662	5265
663	90050
664	116154
665	140767
666	10188
667	11189
668	10409
669	23542
670	114798
671	10783
672	7431
673	85363
674	57595
675	4983
676	26157
677	81622
678	219539
679	285888
680	27439
681	5157
682	4005
683	60681
684	8228
685	10129
686	55365
687	6284
688	100128927
689	10410
690	2799
691	2827
692	9435
693	6352
694	94120
695	57540
696	23406
697	1993
698	92922
699	2645
700	7802
701	29946
702	4081
703	3240
704	91351
705	202559
706	8974
707	3140
708	84818
709	2203
710	2834
711	55766
712	84217
713	22849
714	10516
715	3001
716	6004
717	29969
718	9322
719	84617
720	4547
721	7098
722	84553
723	3426
724	57524
725	91523
726	205
727	259232
728	6450
729	123036
730	3239
731	3225
732	4939
733	4661
734	55281
735	1278
736	5995
737	94240
738	55512
739	10052
740	1800
741	4129
742	2770
743	64135
744	6556
745	50614
746	10544
747	7444
748	10161
749	57190
750	53827
751	3217
752	27129
753	1004
754	192683
755	84952
756	6543
757	55584
758	57480
759	7101
760	4052
761	1890
762	132671
763	23704
764	123
765	10561
766	1996
767	2643
768	3777
769	3107
770	8477
771	80310
772	10954
773	9254
774	111
775	1113
776	2897
777	4938
778	3659
779	5376
780	1647
781	1296
782	26872
783	84709
784	1261
785	80271
786	54587
787	140576
788	81035
789	5742
790	4615
791	59352
792	8302
793	55244
794	54809
795	3765
796	10215
797	3106
798	3117
799	1234
800	9104
801	230
802	375704
803	64866
804	6304
805	51296
806	286204
807	29842
808	2022
809	10903
810	28316
811	6382
812	2316
813	4692
814	3371
815	53340
816	253559
817	7060
818	3105
819	11221
820	214
821	55036
822	55022
823	79660
824	389549
825	29113
826	133923
827	3490
828	10457
829	283455
830	1948
831	10815
832	375323
833	5874
834	83690
835	9021
836	1842
837	164284
838	10553
839	6833
840	3115
841	55020
842	81848
843	6776
844	7903
845	10643
846	25937
847	5077
848	6373
849	80319
850	9108
851	101928991
852	9123
853	358
854	339416
855	972
856	398
857	10417
858	1593
859	355
860	55220
861	100507436
862	146722
863	3488
864	151636
865	1836
866	7037
867	58512
868	51196
869	1277
870	51384
871	3221
872	441151
873	2894
874	4974
875	9595
876	241
877	2512
878	3082
879	3556
880	57447
881	140876
882	10203
883	1969
884	100130519
885	1016
886	3123
887	4330
888	115908
889	9227
890	3122
891	79930
892	27197
893	338645
894	30010
895	51421
896	5271
897	401551
898	259307
899	151963
900	55515
901	3111
902	57085
903	5880
904	760
905	10715
906	5063
907	54625
908	54504
909	10395
910	10051
911	2882
912	828
913	644943
914	6547
915	861
916	2786
917	54210
918	9699
919	6737
920	3108
921	4277
922	2635
923	3939
924	90853
925	7379
926	4643
927	23544
928	9911
929	255426
930	3134
931	969
932	8530
933	9481
934	126014
935	57628
936	84915
937	84166
938	116173
939	9256
940	5090
941	10962
942	6696
943	140578
944	349136
945	9168
946	84106
947	29800
948	56944
949	100127983
950	4582
951	3783
952	57578
953	4489
954	2898
955	5698
956	1429
957	83659
958	80830
959	84270
960	4163
961	80832
962	3133
963	1159
964	35
965	134265
966	2139
967	55337
968	220972
969	32
970	5307
971	84913
972	222008
973	1394
974	1031
975	79801
976	79690
977	8061
978	150771
979	56479
980	5634
981	81930
982	26037
983	389
984	726
985	151242
986	27324
987	25959
988	55190
989	5581
990	83992
991	3597
992	9610
993	2737
994	348807
995	2212
996	10371
997	10184
998	1826
999	51364
1000	340277
1001	50509
1002	5881
1003	55504
1004	11069
1005	416
1006	28514
1007	4067
1008	9325
1009	203427
1010	3109
1011	1848
1012	6494
1013	1132
1014	3206
1015	85416
1016	5251
1017	1017
1018	60495
1019	2888
1020	7291
1021	25895
1022	1951
1023	5352
1024	25878
1025	388325
1026	4162
1027	343702
1028	56833
1029	1266
1030	79134
1031	10396
1032	9760
1033	873
1034	79132
1035	55800
1036	123920
1037	55536
1038	1641
1039	9976
1040	3113
1041	3912
1042	4940
1043	167681
1044	64856
1045	8707
1046	10814
1047	642968
1048	8208
1049	85352
1050	84465
1051	4060
1052	646424
1053	91624
1054	8214
1055	3119
1056	9516
1057	11067
1058	5696
1059	55509
1060	26047
1061	92340
1062	678
1063	9961
1064	8728
1065	4818
1066	3127
1067	5918
1068	3339
1069	285704
1070	10095
1071	129804
1072	3797
1073	577
1074	148398
1075	7546
1076	112885
1077	221833
1078	4878
1079	51226
1080	4493
1081	51673
1082	347731
1083	387885
1084	4239
1085	116448
1086	55635
1087	3257
1088	717
1089	23231
1090	29118
1091	6855
1092	3665
1093	55530
1094	116832
1095	644139
1096	2563
1097	8531
1098	54935
1099	116071
1100	1075
1101	5978
1102	962
1103	3635
1104	54550
1105	2006
1106	59277
1107	57221
1108	53616
1109	64098
1110	9056
1111	6674
1112	2192
1113	146330
1114	1047
1115	2674
1116	1062
1117	5551
1118	2214
1119	3606
1120	26150
1121	1728
1122	567
1123	28526
1124	240
1125	255783
1126	55313
1127	1281
1128	8857
1129	349565
1130	441168
1131	25891
1132	341640
1133	2258
1134	56884
1135	84206
1136	6990
1137	55295
1138	92092
1139	1607
1140	11255
1141	23461
1142	7852
1143	30844
1144	10186
1145	23612
1146	344
1147	10083
1148	1141
1149	2850
1150	64581
1151	7127
1152	4773
1153	6328
1154	2902
1155	3235
1156	3269
1157	3280
1158	4542
1159	399888
1160	6423
1161	3205
1162	55959
1163	65078
1164	10875
1165	84435
1166	3903
1167	126969
1168	1356
1169	285
1170	3696
1171	54558
1172	891
1173	25806
1174	55553
1175	9052
1176	81832
1177	1052
1178	57692
1179	6273
1180	2348
1181	4234
1182	163702
1183	64285
1184	23072
1185	6195
1186	9378
1187	29950
1188	1471
1189	53832
1190	56917
1191	25932
1192	4772
1193	7434
1194	150372
1195	548596
1196	1191
1197	8842
1198	126364
1199	2138
1200	11027
1201	129807
1202	29114
1203	59353
1204	27180
1205	148741
1206	386618
1207	6772
1208	196527
1209	7097
1210	84695
1211	1043
1212	55601
1213	4600
1214	3683
1215	2895
1216	1903
1217	388419
1218	3383
1219	79623
1220	5099
1221	5158
1222	2207
1223	4313
1224	83698
1225	5734
1226	2537
1227	26059
1228	4674
1229	10538
1230	51225
1231	960
1232	115827
1233	23025
1234	6941
1235	83706
1236	10578
1237	8353
1238	1535
1239	26240
1240	219855
1241	159195
1242	2335
1243	8786
1244	22854
1245	718
1246	254887
1247	4069
1248	4064
1249	4688
1250	1674
1251	11185
1252	7422
1253	23643
1254	56934
1255	85441
1256	1128
1257	6890
1258	83853
1259	56967
1260	2840
1261	8673
1262	284656
1263	116443
1264	3673
1265	2766
1266	133
1267	134111
1268	5590
1269	4192
1270	9493
1271	257194
1272	342979
1273	9232
1274	112441426
1275	3430
1276	182
1277	1534
1278	3120
1279	117154
1280	414152
1281	8638
1282	6281
1283	64061
1284	991
1285	117245
1286	3767
1287	9568
1288	54857
1289	2566
1290	1058
1291	3780
1292	2571
1293	79007
1294	200734
1295	5176
1296	64105
1297	4318
1298	57834
1299	41
1300	57574
1301	54360
1302	128414
1303	11010
1304	397
1305	3897
1306	220
1307	8644
1308	85236
1309	85301
1310	1852
1311	1520
1312	3486
1313	389799
1314	24137
1315	23732
1316	285175
1317	50619
1318	4232
1319	388021
1320	150946
1321	5360
1322	11259
1323	8927
1324	64782
1325	6812
1326	6790
1327	3099
1328	57817
1329	50865
1330	54440
1331	7262
1332	7368
1333	80336
1334	6385
1335	65999
1336	100528032
1337	146556
1338	10319
1339	22915
1340	3689
1341	6503
1342	3350
1343	221091
1344	641700
1345	654429
1346	3937
1347	8549
1348	10882
1349	147381
1350	64405
1351	148014
1352	26153
1353	139728
1354	1272
1355	706
1356	169792
1357	3049
1358	57709
1359	2289
1360	11098
1361	26033
1362	64849
1363	57699
1364	4093
1365	788
1366	22918
1367	25876
1368	9478
1369	6853
1370	10460
1371	8941
1372	196
1373	2012
1374	55026
1375	153643
1376	11250
1377	3691
1378	6510
1379	3687
1380	5788
1381	115361
1382	3059
1383	5627
1384	25758
1385	2173
1386	64579
1387	575
1388	990
1389	29944
1390	134
1391	8553
1392	643669
1393	10718
1394	57512
1395	79901
1396	219287
1397	114787
1398	695
1399	2706
1400	162494
1401	1002
1402	388512
1403	153328
1404	84417
1405	7373
1406	55723
1407	3965
1408	7305
1409	6688
1410	26032
1411	5126
1412	6398
1413	222183
1414	55143
1415	643988
1416	127733
1417	56660
1418	4804
1419	100132074
1420	2202
1421	7462
1422	160335
1423	84530
1424	4978
1425	10859
1426	9182
1427	91543
1428	3381
1429	7298
1430	55165
1431	6274
1432	1894
1433	374946
1434	64231
1435	11004
1436	9912
1437	6036
1438	3779
1439	388585
1440	8224
1441	9636
1442	6383
1443	3725
1444	338811
1445	1441
1446	1307
1447	130574
1448	10112
1449	81551
1450	55502
1451	56853
1452	5777
1453	6656
1454	8618
1455	4147
1456	63940
1457	100133941
1458	56062
1459	389792
1460	89765
1461	7450
1462	23630
1463	283078
1464	644150
1465	54209
1466	57639
1467	84525
1468	1050
1469	1303
1470	92196
1471	63827
1472	80820
1473	8862
1474	6508
1475	4327
1476	145581
1477	951
1478	84684
1479	85415
1480	6781
1481	79856
1482	84466
1483	51313
1484	57722
1485	4237
1486	10413
1487	349667
1488	10268
1489	10647
1490	773
1491	5920
1492	79442
1493	1513
1494	3162
1495	7096
1496	55008
1497	221938
1498	4256
1499	84868
1500	2565
1501	136227
1502	5593
1503	5028
1504	3310
1505	166752
1506	29108
1507	7351
1508	225
1509	11082
1510	84329
1511	129607
1512	64211
1513	3356
1514	131096
1515	114134
1516	4973
1517	7538
1518	220134
1519	728
1520	4017
1521	284021
1522	774
1523	23237
1524	2124
1525	6658
1526	6323
1527	114897
1528	259266
1529	9356
1530	25907
1531	6591
1532	9787
1533	50944
1534	347735
1535	85462
1536	5923
1537	9833
1538	7083
1539	375612
1540	7026
1541	157638
1542	85407
1543	85508
1544	84752
1545	6319
1546	28638
1547	54212
1548	9723
1549	151313
1550	10382
1551	6039
1552	54947
1553	5864
1554	1101
1555	2662
1556	5727
1557	9510
1558	139189
1559	729085
1560	597
1561	6869
1562	9768
1563	3751
1564	9473
1565	6938
1566	954
1567	713
1568	7805
1569	467
1570	1847
1571	23452
1572	11118
1573	7138
1574	23040
1575	79012
1576	963
1577	5502
1578	9332
1579	4168
1580	9547
1581	347730
1582	4184
1583	55355
1584	10403
1585	268
1586	100049587
1587	8822
1588	6659
1589	375607
1590	114824
1591	51440
1592	91156
1593	6620
1594	128239
1595	6457
1596	10893
1597	4760
1598	781
1599	29091
1600	6623
1601	84059
1602	389073
1603	1620
1604	1299
1605	890
1606	9625
1607	219736
1608	4071
1609	8908
1610	64151
1611	81610
1612	6347
1613	56129
1614	55258
1615	4921
1616	27092
1617	3118
1618	857
1619	144453
1620	23266
1621	56892
1622	165530
1623	942
1624	65268
1625	155185
1626	9671
1627	79682
1628	54511
1629	4613
1630	169044
1631	9235
1632	2634
1633	4751
1634	1021
1635	1880
1636	401562
1637	1410
1638	55966
1639	55679
1640	85477
1641	6241
1642	440073
1643	201780
1644	54874
1645	23089
1646	712
1647	105
1648	7004
1649	4609
1650	6860
1651	9514
1652	714
1653	89958
1654	9133
1655	699
1656	5156
1657	153572
1658	163175
1659	5021
1660	5341
1661	10024
1662	55799
1663	11006
1664	4605
1665	10870
1666	54518
1667	1063
1668	57369
1669	5046
1670	64850
1671	8324
1672	6536
1673	6616
1674	64092
1675	55351
1676	440730
1677	777
1678	641
1679	2246
1680	114907
1681	10439
1682	4267
1683	29887
1684	2533
1685	64084
1686	1404
1687	2740
1688	150468
1689	10894
1690	2261
1691	7253
1692	5136
1693	8318
1694	3955
1695	7045
1696	23109
1697	223117
1698	2118
1699	5798
1700	2628
1701	51512
1702	2359
1703	492
1704	1536
1705	2357
1706	26507
1707	6768
1708	84940
1709	5996
1710	256130
1711	3195
1712	10673
1713	57718
1714	3747
1715	367
1716	147841
1717	79674
1718	51761
1719	4625
1720	64714
1721	2890
1722	4616
1723	118932
1724	10361
1725	22974
1726	3500
1727	54898
1728	5579
1729	407738
1730	57586
1731	701
1732	440097
1733	219527
1734	1465
1735	402117
1736	187
1737	3726
1738	347252
1739	5348
1740	3539
1741	4504
1742	1268
1743	6327
1744	5493
1745	3538
1746	2669
1747	719
1748	6280
1749	7057
1750	332
1751	51203
1752	1902
1753	6279
1754	5979
1755	3493
1756	3501
1757	23547
1758	2115
1759	11075
1760	2305
1761	26038
1762	247
1763	6854
1764	3514
1765	9212
1766	201161
1767	134829
1768	9071
1769	3507
1770	6402
1771	54478
1772	3491
1773	11065
1774	57687
1775	10368
1776	2697
1777	146713
1778	2861
1779	4062
1780	929
1781	1026
1782	23217
1783	154790
1784	2554
1785	1956
1786	57468
1787	1958
1788	721
1789	60401
1790	5228
1791	57030
1792	7087
1793	5816
1794	9143
1795	90993
1796	7153
1797	50632
1798	388662
1799	3502
1800	4188
1801	55872
1802	361
1803	771
1804	10964
1805	9956
1806	29993
1807	2561
1808	222865
1809	5582
1810	9148
1811	4741
1812	9244
1813	758
1814	23213
1815	79152
1816	25830
1817	2878
1818	63974
1819	885
1820	7412
1821	9796
1822	128434
1823	114569
1824	3761
1825	200407
1826	9899
1827	2558
1828	56107
1829	815
1830	4900
1831	132204
1832	7447
1833	4884
1834	140679
1835	6857
1836	4747
1837	6863
1838	6750
1839	221476
1840	100505381
